//题目描述
//本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

//地产大亨 Q 先生临终的遗愿是：拿出 100 万元给 X 社区的居民抽奖，以稍慰藉心中愧疚。
//麻烦的是，他有个很奇怪的要求：100 万元必须被正好分成若干份（不能剩余）。每份必须是 7 的若干次方元。
//比如：1 元, 7 元， 49 元，343 元，...相同金额的份数不能超过 5 份。
//在满足上述要求的情况下，分成的份数越多越好！
//请你帮忙计算一下，最多可以分为多少份？
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int n = 1000000;
	int sum = 0;
	while (n > 0) {
		sum += n % 7;
		n /= 7;
	}
	cout << sum << endl;
	return 0;
}
//将100万转换为7进制数，因为7的幂次方之和可以自然分解为7进制的各个位。
//但需确保每位数字不超过5。
//进制转换：通过循环将100万不断除以7，取余数得到当前位的值，并累加到总份数中。
//求和：每次得到的余数即为7进制对应位的值，将其累加即得到总份数
